home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Skunkware 5
/
Skunkware 5.iso
/
man
/
cat.1
/
gperf.1
< prev
next >
Wrap
Text File
|
1995-07-25
|
2KB
|
67 lines
GGGGPPPPEEEERRRRFFFF((((1111)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV ((((DDDDeeeecccceeeemmmmbbbbeeeerrrr 11116666,,,, 1111999988888888)))) GGGGPPPPEEEERRRRFFFF((((1111))))
NNNNAAAAMMMMEEEE
gperf - generate a perfect hash function from a key set
SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
ggggppppeeeerrrrffff [ ----aaaaddddgggghhhhiiiijjjjkkkkllllnnnnoooopppprrrrssssSSSSttttvvvv ] [ _k_e_y_f_i_l_e ]
DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
_g_p_e_r_f reads a set of ``keys'' from _k_e_y_f_i_l_e (or, by default,
from the standard input) and attempts to find a non-minimal
perfect hashing function that recognizes a member of the key
set in constant, i.e., O(1), time. If such a function is
found the program generates a pair of _C source code routines
that perform the hashing and table lookup. All generated
code is directed to the standard output.
Please refer to the _g_p_e_r_f._t_e_x_i_n_f_o file for more information.
This file is distributed with _g_p_e_r_f release.
Page 1 (printed 3/28/94)